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Abstract 


Traditional particle filter (PF) will have bad effect when the target’s color is similar to the background or the target is 
blocked, and an improved tracking algorithm is presented in the framework of PF and DSmT. According to the 
location cue, a new tracking approach is given to establish the model of multiple moving targets based on information 
fusion. Experimental results demonstrate that the proposed approach can accurately track the intersecting targets in 
vidences conflict another one highly 


cluttered scenes, and high conflicting information is dealt with effectively. So, the introduced method improves 
the reliability and rationality of multiple moving targets tracking, and a robust tracking result is obtained although 
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1. Introduction 


computer interaction! "! 


Video-based target tracking is one of the research hotspots in the field of computer vision. It has a wide 


range of applications in military guidance, visual surveillance, visual navigation of robots and human 
etc. Although many effective visual target tracking methods has been proposed 

scenarios such as significant illumination changes in environment, pose variations of the target and non- 

linear deformations of shapes, and noise and dense clutters in complex background, etc 


there are still a lot of difficulties in designing a robust tracking algorithm due to the challenging complex 
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DSmT is a useful method for dealing with uncertainty problems'7!. It is more efficient in combining 
conflicting evidence; therefore it has been successfully applied in data fusion. DSmT can be good 
evidence of contradictions to resolve the issue of evidence portfolios, but DSmT computation quantity 
oversized, also fuses the result under the low conflict situation time to D-S'!. Especially, there exist 
shortcomings in its combination rule when tracking multiple moving targets. Thereby, In view of the 
occluding in detecting moving targets in complex background, a new anti-occluding target tracking 
algorithm based on occlusion condition is proposed in the framework of DSmT and particle filters (PFP), 
and an efficient combination rule is given in this paper. It 1s valuably concluded that high reliableness can 
be achieved through the experiments, and the diverseness and conflict of the fusion information are 
managed effectively. Meanwhile, the uncertainty, non-integrality and indefiniteness are degraded greatly. 


2. Multiple Targets Tracking Based on DSmT 


Let’s assume that the number of targets is t, the number of cues is c, and the t and c are known. Up to 


time t-l, each target is associated with a track {g y . At time f, an image frame is extracted from the 
j 4 j=l 


video sequence and a number of measurements are obtained for each target candidate. Thus, the target 
given is to combine these measurements in order to determine the best track for each candidate. It is 
important to notice that a target candidate, in this paper, refers to a particle sample. The hyper-power set 


D defines the set of the hypotheses for which the different cues can provide confidence values. These 
hypotheses can correspond to: 1) individual tracks 6;., 2) union of tracks 0,U...U6,,, which symbolizes 
ignorance, 3) intersection of tracks 6,1...9@,, which symbolizes conflict or 4) any tracks combination 
obtain by U and N operators. The confidence level is expressed in terms of mass function that is 
committed to each hypothesis and which satisfies the condition in 4). Given this framework, expresses the 
confidence with which cue / associates particle n to hypothesis A at time ¢. A single map function can be 
derived as follows based to DSmT combinational rule!”!. . 
mi" (A) = mi) mO = m). (1) 
Since the target candidates must be associated to individual tracks, the information contained in 
compound hypotheses is transferred into single hypotheses through the notions of the belief or plausibility 


functions", 


Bel (8) = Yomi" (A) (2) 
OCA 
Ae D? 

Pe mgs Y mna (3) 
OC 
Hone 


Where Bei” (O,) (resp. Pls 6.) quantifies the confidence with which particle n is associated to 6; at 
time t using the notion of belief (resp. plausibility). The confidence levels are not used to determine 
whether a given a candidate is the best estimate or not of the target, they are rather used to quantify the 
weight of the candidate as a sample of the state posterior distribution p(X,|Z,). The particle filtering 
algorithm based on DSmT is implemented in this paper, and the corresponding step is given below. 


3. Tracking Two Targets Using Location Cues 


For two targets, we can define © as follows 


© =1,,0,,0,UG,}. (4) 
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In Eq.(4), 9, refers the first target, @) refers to the second target and 0,U 6, refers to the rest of the 
scene. Actually, hypothesis 0, U 0, can refer to the background information. However, since this latter 
can change during the tracking, we will refer to 0, U 0, as the false alarm hypothesis. Beside, 
0, M 0, # @ due to the possible occlusion, and 0. (10, U6, =¢@ for j=1,2. 

The targets locations at time t-l are known and given by (%,1,1,;-1,1) and (%.1,2,¥7-1,2). At time f, the 
probability that a particle oe located at (6, y ) belongs to target j=1,2 according to the location 
information is defined from a Gaussian pdf as follows 

i aa, ap naa 
(n) _ 20° 
p® =e | (5) 
A Aao 
where o is a bandwidth parameter. Similarly, the probability that given particle does not belong to 0; and 
O is inversely proportional to the distance between the particle and both targets. Since © is exhaustive, a 





particle that does not belong to 6; and 0, do belong to, U @, . This leads us to the definition of a new 


pdf, p“ 4 > Which measures the membership of a particle n = 1,**:,N to the false alarm hypothesis 








l — la max =d i 
Ur 20° . (6) 
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where dmax 18 the radius of a circle centered on the mid-point of targets 1 and 2, and which contains all the 
particles used for tracking at the time t-1, d,.."” is the distance separating particle n and the mid-point. 
The mass function of particle n according to its location is given by 


(n) 
Py j 


(1) _ -e— 7 = ° 6) 
ma O) =a a mE l2 ( 
Pia + Pro t Pi FA 
ie 
(n) = t, FA 
Pia + Pio t Pira 
The weight of oe particle within the posterior p(X,Z,) distribution, for target j, is calculated using 
belief (or the plausibility) function, so that 


m, = Bef” (6,)=m,"(0,)+m,"(6.8)  j=12. (10) 
The generalization of the tracking scheme described in this section to t targets can be carried out by 
defining a frame of discernment © = l0, „0.0, U- U 0} , where 0; are individual targets 


and0, U--- U 8, is the false alarm hypothesis. 


4. Experiment Analysis and Discussion 
4.1 Tracking Analysis 


On the basis of the above analysis, the corresponding program is given by Visual C++ 2005. In order to 
check the correctness and efficiency of the algorithm, there will select a part of movie video in a cluttered 
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scene, as shown in Fig.la, and two intersecting targets will be selected to track. Since the purpose of this 
paper is tracking and not the target detection, both targets are selected manually. Each target is tracked 
using 30 particles only. An increased number of particles will result in a smoother tracking, while 
increasing the processing time. For the sake of clarity, the person on the right is denoted target 1 and the 
person on the left is denoted target 2. The interface of simulation system and the tracking process of main 
frame are given in this paper, as shown in Fig.1 and Fig.2b-2e. At last, the tracking result of intersecting 
targets in cluttered scenes is gotten as shown in figure 2f. 


E The Simulation Sistem of Mowing Ohypects 





| OPEN | DISPLAY [EXECUTE | MATCH | 



































Fig.l The tracking interface of simulation system Fig.2 The tracking process of main frames and tracking result 


It can be seen from the above tracking process, the tracking sequence is divided into three phases. The 
first phase is the pre-occlusion sequence, the second phase corresponds to the occlusion sequence, and the 
third phase is the post-occlusion sequence. Tracking in the second phase is challenging due to the 
closeness of the targets, which perturbs the measured cues and might lead to a false identification. The 


location cue loses gradually its ability to separate targets 1 and 2 as they converge to the intersection point. 


However, the location cue remains a valid measurement because it is independent from the relative 
location of targets with respect to the camera (occluding or occluded). According to the above analysis, in 
the framework of DSmT and particle filters, the introduced method accurately identifies the targets during 
the three phases of the tracking. This is due to the effective handling of the conflicting information 
provided by the location cues based on the DSmT. 


4.2 Confidence Levels of Particles Discussion 


In order to discuss confidence levels during the tracking, the variation of the average value of confidence 
levels for all particles are calculated, and the corresponding result are shown in figure 3. 





3b 
Fig.3. The variation of the average value of confidence levels 


The confidence level for the occluded target, Mavg(01), is high during phases 1 and 3, but it decreases in 
phase 2, Indeed, in phases 1 and 3 the location cues agree on the identity of the target. However, in phase 
2 the target is occluded and this reduces the confidence value provided. Figures 3a, 3b and 3c show that 
the effect of the occlusion on the occluding target is small in comparison with its effect on the occluded 
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target. The existence of such an effect can be justified by the presence of target 1 in the immediate 
neighborhood of target 2, which rapidly modifies the location measurement for some particles. 


5. Conclusion 


Aiming at the problem that PF requires many particles to approximately describe state of target, which 
is more time-consuming. DSmT is a useful method for dealing with uncertainty problems, and it is more 
efficient in combining conflicting evidence. Therefore it has been successfully applied in target tracking. 
In this paper, a new algorithm was studied to track fast moving target with complex scene based on 
DSmT and PF. Owing to use a new combination rule of evidence, the particle description became more 
rational, the number of particle required was reduced, and the tracking efficiency was improved greatly 
by the tracking experiment. 
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